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We present a quantum SWAP gate valid for quantum systems of an arbitrary dimension. The gate 
generalizes the CNOT implementation of the SWAP gate for qubits and keeps its most important 
properties, like symmetry and simplicity. We only use three copies of the same controlled qudit 
gate. This gate can be built with two standard higher-dimensional operations, the Quantum Fourier 
Transform and the d-dimensional version of the CZ gate. 



O ' I. INTRODUCTION 



Quantum information protocols and quantum algorithms are usually designed for a group of two level quantum 
systems (qubits). With n qubits, we can access Hilbert spaces of dimension d — 2". However, in some occasions it 
is a good idea to look into systems with an arbitrary dimension d which is not necessarily a power of two. Quantum 
t — • information units with d possible states are called qudits. 

The basic quantum operations performed by the quantum gates of the standard toolbox are not always easy to 
generalize to the qudit setting. In many cases, there is more than one possible generalization, each preserving some 
' (— l '' of the features of the original qubit gate. 

O |, We present an implementation for a SWAP gate which interchanges two qudits. For two d-dimensional states, |(/)) 

and 1-0), the SWAP gate will act as: 

«■ 

C^. SWAP|,^)|V) = |V)|0). (1) 

O"^] The gate is composed of three equal controlled gates. 



p. , II. QUBIT SWAP GATES 

cn 

An elegant way to implement the SWAP operation for qubits is the CNOT circuit shown in Figure [T] The CNOT, 
or CX, gate is a controlled NOT operation. It has a control qubit, represented as a black dot, and a target qubit, 
represented with the XOR symbol ©. If the control qubit is in state |1), the target qubit changes its value from |0) 
to |1) or from |1) to |0). The quantum gate operation can be described as 



CNOT\x)\y)^\x)\x®y). (2) 

The XOR operation is both modulo 2 addition and subtraction. 
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FIG. 1: CNOT swapping circuit. 

This SWAP implementation concatenates three CNOT gates to perform a classical XOR swapping operation in 
three steps 

\x}\y}''''^'^'\x(By}\y), (3) 

\x(By)\y) ^^^'-^ \x ® y)\y (B X ® y) ^ \x ® y)\x), (4) 
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CNOT2, 



' \x(By(Bx)\x) ^\y)\x). 



(5) 



Here, CNOTjj- is a CNOT gate controlled by qubit i and with qubit j as target. The evolution we have described 
is valid for input states \x) and \y) which are |0) or |1), but general qubit states {(p) and |V') can be written as a 
superposition of these |0) and |1) states. All the terms in the superposition are swapped and so are the input general 
states. 

The resulting SWAP circuit works for arbitrary |0)|V') inputs. An input |?A)|(/)) will also be swapped. Due to this 
symmetry of operation, the alternative "reflected" circuit of Figure [2] is also a SWAP gate. 
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FIG. 2: Alternative configuration for the CNOT swapping circuit. 



III. THE QUDIT SWAP GATE 



There are many qudit generalizations of the CNOT operation. Some of them help to build partial swapping circuits 
[l|, but, in general, they do not offer a complete SWAP gate unless combined with additional gates [21,(3). We propose 
a new qudit SWAP gate with a symmetric configuration that generalizes the circuits of Figures [1] and [2j The basic 
building block is what we call the CX gate, an alternative generalization of the CNOT gate which is particularly useful 
for the SWAP operation. The CX gate and the resulting SWAP circuit will be compared to other generalizations in 
Section HVl 



A. The CX gate 

We define a gate CX acting on qudits |a;) and \y) from the basis {|0), |1), . . . , |d — 1)} so that 

CX\x)\y)^\x)\^x-y). 



(6) 



\ — X — y) denotes a state |z) in the range i = 0, . . . , d — 1 with i — —x — y mod d. All the addition and subtraction 
operations in this paper are considered to be modulo d. 
When d — 2, the CX gate performs a CNOT operation. 



B. The qudit SWAP gate 
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FIG. 3: Qudit swapping circuit. 

The SWAP gate of Figure [1] can be extended to qudit inputs using three CX gates (Figure [3]). If CXij is a CX 
jate where the control is qudit i and the target qudit j, the evolution through the qudit SWAP gate is 



l^)|y> 
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x-y)\y), 



(7) 



CXi 



\-x-y)\y) — ^ \-x~y)\x + y-y) ^\-x~y)\x), 



x-y)\x) 



CX2.1 



x + x + y)\x) = \y)\x). 



(8) 
(9) 



The final state is a swapped version of the inputs. Any possible qudit from the input pair is a superposition of states 
from {|0), |1), . . . , |d — 1)}. Therefore, the gate acts as a SWAP for arbitrary input qudits. 

We can also give an alternative circuit inverting the order of the inputs. As the gate is valid for arbitrary inputs, 
the upside-down circuit of Figure 2] must also perform the SWAP operation. 
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FIG. 4: Alternative configuration for the qudit swapping circuit. 



C. Decomposition of the CX gate in elementary blocks 

The CX gate can be decomposed into three elementary qudit gates, two Quantum Fourier Transform operations, 
QFT, and the qudit generalization of the CZ gate, CZd- The Quantum Fourier Transform is the quantum version of 
the Discrete Fourier Transform. It takes any qudit state |a;) into a uniform superposition 
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(10) 



The CZd gate is a selective phase shift. A control qudit determines the phase shift of the target. Its effect on two 
input qudits is 



CZd\x)\y)=e^'^\x)\y). 



(11) 



We also consider its inverse 



CZllxM^e-^'^lxM. 



(12) 



Figure [S] shows the decomposition of the CX gate in terms of these primitives. We apply a QFT on the target 
(operation QFT2), then apply a CZd gate and perform a second QFT2. 
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FIG. 5: Decomposition of the CX gate. 
The total evolution is the desired CX operation, as 
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(13) 

(14) 
(15) 



(16) 



We can see the CX gate is its own inverse. If we apply twice the operation CX\x)\y) — \x)\ — x — y), we get 

CX ■ CX\x)\y) - CX\x)\ -x-y) = \x)\-x-{-x-y)) = \x)\y). (17) 

All quantum gates are unitary operations. If CX is its own inverse, then CX — CX'' . The decomposition CX'' = 
(QFT2 • CZd ■ QFT2)t == IQFT2 • GZ] • IQFT2 of Figure E] is also a vahd implementation of CX. 
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FIG. 6: Alternative decomposition of the CX gate. 

Now the elementary gates that give CX are two inverse Quantum Fourier Transforms (IQFT = QFT^) and a CZ*^ 
gate in the middle. 



IV. DISCUSSION 



We have presented an implementation of the SWAP gate valid for states of any arbitrary dimension d. The gate 
preserves some nice properties of the CNOT decomposition of the qubit SWAP. 

Previous qudit SWAP gate proposals use a different generalization of the CNOT gate. The most extended alternative 
is the CXd gate that transforms states according to 



CXd\x)\y) = \x)\x + y), 



(18) 



with a modulo d addition. For qubits, modulo 2 addition and subtraction are the same operation. For qudits, we 
need a different operation for the inverse. The gate CX*^ is given by 



CXl\x)\y) = \x)\y-x) 



(19) 



with a modular subtraction. Combining CXd and CA^ gates, we can give partial SWAP circuits if we know one of 
the input states. For instance, we can take an input |0)|O) into \0)\4>) l]. However, these gates are not enough to 
complete a qudit SWAP gate for any value of d 0, Q . The resulting circuits need to be completed with the operation 



Xd\x)^\d-x) 
which offers the modulo d complement of the input. 
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FIG. 7: Qudit SWAP circuits with the CXd, CX] and Xa gates. 

The three gates, CXd, CX\ and Xd, appear in different implementations of the qudit SWAP gate 0,3- Figure [7] 
shows some possible circuits. These gates can be directly adapted to produce a quantum SWAP gate for continuous 
variables 3, 6]. We can similarly give a continuous CX gate. 

The qudit SWAP circuit presented in this paper offers a new, simple alternative with only one type of gate. The 
CX gate we have described is its own inverse and can be decomposed into standard qudit gates. 
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